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Abstract 

In 2013, Jemal Abawajy, Andrei Kelarev and Morshed Chowdhury [I] proposed a problem 
to characterize the finite groups whose power graphs are Cayley graphs of some groups. Here 
we give a complete answer to this question. 
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1 Introduction 


Let G* be a hnite group. The concept of directed power graph ^(G) was introduced by Kelarev and 
Quinn a . j^(G) is a digraph with the vertex set G and for x,y ^ G, there is an arc from x to y 
if and only ii x y and y = x^ for some positive integer m. Then Chakraborty, Ghosh and Sen [2] 
dehned undirected power graph V{G) of a group G, which is a simple graph having the same vertex 
set as ^(G) and two distinct vertices in G are adjacent if and only if either of them is a positive 
power of the other. The undirected power graph V{G) of a hnite group G is complete if and only if 
G is a cyclic p—group [Theorem 2.12, [2]] 

Cayley graph is another and widely studied graph, associated with hnite groups. Let G be a 


group and G be a subset of G \ {e}. Then the directed Cayley graph X{G, G) is dehned to be a 
directed graph with vertex set G and arc set {{g,h) : g~^h G G}. If in addition, G is an inverse 
closed subset, then the undirected Cayley graph X{G, G) is dehned to be the underlying undirected 


graph of X{G, G). We refer to [3] for more on Cayley Graph of a group. 

In the excellent survey |1] on power graph of groups and semigroups, Abawajy et. ah proposed 
the following problem: 




Describe all directed and undirected power graphs of groups and semigroups that can he 
represented as Cayley graphs and, respectively, undireeted Cayley graphs of groups or 
semigroups. 

Here we describe all groups whose power graphs can be represented as Cayley graphs of some 
groups, both directed and undirected. 


2 Main result 


An undirected graph T is called regular if degree of each vertex is the same and T is called vertex 
transitive if its automorphism group acts transitively on the vertex set of F. Every Cayley graph is 
vertex transitive and every vertex transitive undirected graph F is regnlar. If F is directed vertex 
transitive graph then the in-degree of all the vertices are eqnal and the same holds for ont-degree. 
Thus we have: 


Theorem 2.1. 1. Let G be a finite group. Then V{G) is a Cayley graph If and only if G is a cyclic 

p—group. 

2. There is no finite group G, whose directed power graph is a Cayley graph. 

Proof. 1. Suppose G is a cyclic p—group, then the nndirected power graph V{G) is complete and 
hence is a Cayley graph. 

Conversely, assnme that V{G) is a Cayley graph of some gronp. then V{G) is vertex transitive 
and so regular. If the order of G is n and e is the identity element of G, then degree of e is n — 1 in 
'P(G) and hence degree of u is n — 1 for every v in G. It follows that P(G) is complete. Therefore G 
is a cyclic p—group. 

2. If possible, on the contrary, assnme that ^(G) is a directed Cayley graph for some gronp G 
of order n. Then ^(G) is vertex transitive and hence in-degree of all the vertices are eqnal and the 
same holds for ont-degree. Now in ^(G), ont-degree of e is 0 and in-degree of e is n — 1. Hence 
it follows that the ont-degree of each vertex is 0 and the in-degree of each vertex is n — 1, which is 
impossible. Therefore, there is no hnite group G such that the directed power graph ^(G) is Cayley 
graph of some group. □ 
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